^1 



iioo Pennsylvania Avenu 
Washington/ DtJOtJS' 



Sughrue 




SUGHRUE MION ZINN MACPEAK & SEAS, PUC 



August 28, 2001 



BOX PATENT APPLICATION 
Commissioner for Patents 
Washington, D.C. 20231 



7.293.7860 
www.sughrue.com 



O 

U I 



=00 



=00 



Re: Application of Goang-seog CHOI, Soo-won KIM 

PRE-DECODER FOR A TURBO DECODER, FOR RECOVERING 
PUNCTURED PARITY SYMBOLS, AND A METHOD FOR RECOVERING A 
TURBO CODE 

Assignee: SAMSUNG ELECTRONICS CO., LTD. 

OurRef Q64312 

Dear Sir: 

Attached hereto is the application identified above including nineteen (19) sheets of the 
specification, including the claims and abstract, five (5) sheets of drawings, executed 
Assignment and PTO 1595 form, and executed Declaration and Power of Attomey. 

The Government filing fee is calculated as follows: 

Total claims 7_ - 20 = x $18.00 = $.00 

Independent claims 2_ - 3 = x $80.00 = _ 

Base Fee 



$.00 



TOTAL FILING FEE 

Recordation of Assignment 
TOTAL FEE 



$710.00 

$710.00 

$40.00 
$750.00 



Checks for the statutory filing fee of $710.00 and Assignment recordation fee of $40.00 
are attached. You are also directed and authorized to charge or credit any difference or 
overpayment to Deposit Account No. 19-4880. The Commissioner is hereby authorized to 
charge any fees under 37 C.F.R. §§ 1.16 and 1.17 and any petitions for extension of time under 
37 C.F.R. § 1.136 which may be required during the entire pendency of the application to 
Deposit Account No. 19-4880. A duplicate copy of this transmittal letter is attached. 

Priority is claimed fi-om January 08, 2001 based on Korean Patent Application No. 2001- 
962. The priority document is enclosed herewith. 

Respectfully submitted, 
SUGHRUE, MION, ZINN, 

MACPEAK & SEAS, PLLC 
Attorneys for Anplicant 

DarrylMexic 
Registration No. 23,063 



DM/plr 



CHOIetal Q64312 

Pre-Decoder For A Turbo Decoder, For Recovering | 

Punctured Parity Symbols, And A Method For 

Filed: August 28, 2001 

Danyl Mexic 202-293-7060 

1 of 1 

J 




This is to certify tliat the following application annexed hereto 
is a true copy from the records of the Korean Industrial 
Property Office. 



^oi^g! 200113 lil 962 s. 
200113 01 a 08^ 




# SI ^ S 
Application Number 



# S! t3 g ^ 
Date of Application 



Applicant(s) 



7 



7^ 



2001 



02 



09 



1020010000962 2001/2/1 

mm^x\} 2001.01.08 

SSSS] Pre-Decoder for recovering a punctured turbo code and 

method therefor 

[#S!2J3H1 1-1998-104271-3 

[ CH dl 21 9-1998-000543-3 

2000-046970-1 

[^321 ssh:'|] chol.goang seog 

[^Bie^Si^] 650207-1122723 
[^S&l^] 463-050 

[^^1 ^yAi Ai^e 87 Aiaeii sitJOhmM 11 

m 1603s 
KR 

g = KIM.SOO WON 

[^Bie^Sl^] 520110-1024527 
[^^oH^] 137-040 

Aie^^AI Ai^^ 1278aXI SiSOmhS 87g 302 

KR 

^ {21) 



24-1 



1020010000962 

[:>i^ss!si 



2001/2/1 



20 2 29,000 S! 

5 S 5.000 S! 

0 21 OS! 
0 1^ 0 Si 

34,000 S! 

1. 2^Ai- SAilAi(£S)_ie 2.?|gjS_1l 



24-2 



1020010000962 2001/2/1 
E^jas:^!- i^S^*>^ El:ai::lst:-1oi1 ^]-§-Hl^ Sslc^selCPre-Decoder) 

iil^. ^ 3zfle|ElulM<i2l z]- alM7> ^^j^H cfl^S]^ ^<U^ ^rflB^Elti] 

M^s^ ^^^^ ^^^1^1 ^^^^ ^^<^1 cfl-S-sl^ ^« tfl^l^m 

5. 3 

B\^3.B., MAP, Heltzl^cl, B\^v]3.t] 
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= # ^-S^m ^ ^^«J-i^{Pre-Decoder for 

recovering a punctured turbo code and a method therefor} 

H 1^ Bl:a.^sr:-lo] 

£ 5^ ^ al-^ ^^^^ Eiti^:^^ ^^-S-olcf. 

10 : 20 : ^l^i:^ 

30 : 40 : ol;5l5|.:^ 

50 : (demultiplexer) 60 : t::]3.^^]o]b\ 

100 : Seltq^c-l 200 : Eijat^sc] 

^ Bljac^SDloil ^-g-s]^ ^s1tqst:-1(Pre-Decoder)<Hl ^tl: ^-^^^i , JS-i^ 
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^>Hl*>7fl^, BflelElti] E (Parity Bit )7> B^tis^sl ^^^^ 

^*j= CDMA2000 ^ -B-^^ W-CDMAofl^i cIl^jBl^Cdata rate)* ^1]^<^1 

^fe^T^l (Shannon Limit ^fl-f e^^}^ ^-^^ "^tB^^ 9X^. 
^ SOVACSoft-Output Viterbi Algorithm) MAPCMaximum A 

Poster ior i ) o] , MAP^J"^ SOVA«J-^ JS.^ ^11 AWGN(Addi t i ve 

White Gausian Noise)«-^<Hl^i 0.38dB ^^S.. n^JL ^fl^^r^o] ^7.] ^]o]b^o]s^o] 
^(Rayleigh Fading)^^ <^1^-1 3dB S^^l ^(coding gain)-!: 

^3^^ $JT=1-. ^slJl. MAP^:&«J-^<^l^iH S = ^(code rate) R=l/3^ ^-^7> 

R=l/2'a 3^<^l^(coding gain)* t:i\^S.■^^<=^]^^ #^1 ^7\] 

^cf. zi5fl>H R=l/3^ ^Efloi]^-] 3§^^t!- R=1/2S. 

<i3> s. 1^ ^«>^<a E^:a.s^# ^s^^^>^ Biii^^Di* £.Aitb s^^s^i, r=i/3^ 

Ei^^sci^ E^:a.ol^t;-1^ ^(parallel concatenated) ^ 7fl 

^ RSCCRecursive Systematic Convolutional )1-^(RSC1, RSC2) 
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RSC1:^(RSC1)<^1 ^^^Jl. RSCl-^(RSCl)^ ^flelE^ ti]M^(Yik)^ ^5^^^i=|-. ^ 

( inter leaving)£l Jl, ^B^Bli^i:^ ^J^.^] M a] ^>i(dk' )7> RSCl-^(RSC2)oil 
RSC1-^(RSC2)^ ^xfls^ Elw] e ^(Ygk)^ ^S^^tl^. 

<14> o^^^ ^^^^]^mdk)7} ^tfls Xk^q- ^ ^^^B 3^S]H1H1M<I Yik. 

Y2k7> ^sAi€^7> (Xi, Yii, Y21, X2. Y12. Y22. X3. Yi3, Y23 

H7> ^gM^n sjol, olufl ^:^#(code rate) R=l/3<^1 ^t^. ^7]^^ cfl?!]^ ^^jL-i:* 
^o]7] 2flBlElwlM(Yk)* ^^^(Puncturing)^>7fl rflyfls^ ^o] sxfl 

7> (Xi. Yii, X2, Y22 . Xn-1, Y1n-i, Xn, Y2n)^ ^^1 ^^(<^7]^^, ^^). 

^:£Al€^» BPSKCBinary Phase Shift Keying)^ ^ ^fl^^l-^S. ^^*]-7ll ^ 

cf. ^, ijq- 0^ -10] ^^^^s. ^ ^m^^^S. ^^^cf. 

<16> xk = (2Xk - 1) + Pk 

<i7> Yk = (2Yk - 1) + Qk 

<18> <^7lAi, Xk^ Xk^ ^ CllolEiHl^^olJl, Yk^ Yk^ 

^ sflslE^tilE^golTu^, Pk^ Qk^ ^^^^1 ^^(noise)<^li=1-. 
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^ T^SClCDecl, Dec2)7> ^1 ^(Serial Concatenated) ^tflS M"^^ ^ Slt^-. o] 

<21> rNj = (Rj Rj^, R^) 

<22> O.^ S.^^ ^ $X^. 

<23> c^7l>| Rk = (xk. Yk) A]^ k<^lA-io^ ^^^ii-i-o]rf. 

<24> ^Jis]^ dk5^- 7>^A^#(Likeligood rate) ;ik* i^f^^ ^^1 

<25> ^ = p(dk=l I R^i) / (P(dk=0 I RNi) 

<26> o^yjA-l, p(dk=i I RNj), i=0,l ^ ^S-Wl:^ dk^ APPCA Posteriori Probabi 1 ity)^] 

i=f. MAPlJ-<J^o]^ o] APP71- s|cfl7} dk# ^^^f^ «J-^<^lT^. 

<27> ^H];5ifl ^^7](Decl)^ dk^ ^V^^I-^KA Priori Ratio) La(dk)^ 

xfltt ^ L(xk)^ ^St:-1(RSC1)«^1 ^tb sflelEl^ ^^^'i'^l ^ 

LCyik)* ^JUHlM dk^ 51 (Extrinsic Information)^ ^^^H^S^-. 

^ tiV^cHlA-l ^Uc1^c1(Dec)5l La(dk)^ 0<^1 si^^^]:^ dk^ 1 0^ ^ 

^^^'^l^i 1^ ^}^^^^ 0^ ^>^^1-<^1 ^^<^] 1/2S. ^ 9X^B.S. 

(l/2)/( 1/2)0] ^11?}- ^iiS.i>ll<?l(Log-domain)<^lAi :^]^^ trfl^ iogi=0 o] s]7i] ^ 

L(xk)Sf L(yk)^ xk^f Yik^^M ^11^^ Sis. (Channel Reliability, Lc)# ^tb ^^1 

7>;^lJi m^^^^iDecl)^ %^ Li(dk)^ 

24-7 



1020010000962 2001/2/1 
<28> Li(dk) = La(dk) + L(xk) + Lei(dk) 

<29> <^7]^<\, La(dk)S!]- L(xk)*^^ S^^-^S. ^o>#cl ^1 ^^l"* ^ 

^ ;^llt:1St:-1(Decl)7l- ^S^^efli^^ ^^^^^ Lei(dk) 7} <=>] ^ dk<^l ^T^l*]- 

<30> ^«l7fl ti]-^^ ^llc1^T:-](Decl)s1 <a^^ #3^:^.^ ^:a.wlm(dk)^ ^>^^l-wl La 
(dk)^ ^ln=1^T:-l(Decl)<^lAi Lei(dk)7> HlJi, ^a] ^J^^^ofl rfltb ^ L(xk)^ ^ 

RSCl:^(RSC2)oll ^tb ^^^^ ^^^^^] ^ L(y2k)« *}7fl ^cf. 

*-§-5)^ ^llT^sn-l(Decl)^ ^-^^li Lei(dk)^ ^ii^^^ L(xk)^ ^Bls^aj^ 
^ssjol^cf. ^]2^3.t^(Dec2)s^ %^ L2(dk)^ T^^^^ Si^^S. 
^<=>]^^. 

<3i> L2(dk) = La(dk)(=Lei(dk)) + L(xk) + Le2(dk) 

<32> Le2(dk)^ ^]2r]3.r^iDec2)7} ^g^^n^^ ^q-^^J^olJi ^^<^]^^ 

^lltq^u-KDecl)^ ^>^^l-wl2]:-^S ^^V^sl'H^^. 
<33> tltfl^l^ ^ ^fle^El^^^ +1, -IS. ^2i^o] ^#^cf. n>oi: ^fl 

^^^1 ^^(noise)ol ^7l]s:>;=^l ^^t^-^. +1^ +1S., -1^ -IS. ^-tl^l^'?]:, ^:^]S. 

+0.9, +1.1, +0.8. +1.2 -^4 ^o] +1^ AS ^^o\] 9i^M-^i 
^o] El:e.^^7loil 'a^^cf. ^fl^'^l AWGNCAdditive White Gausian Noise)^fl^^ 
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L(xk)^ L(yk)7> z^-z^-o] ^Ai^ig yik^nm Lc» ^«fl^i ^^^^^'i ^^]^. 

<34> Lei(dk) = Log (SQ'k-i(s)rk(dk=l)iek(s')/ Sc?k-i(s)rk(dk=0))ffk(s')) 
<35> <^7lAi, Q,^_j(s)^ A]:^ k-lolJi ^>Efl(state) s^l^i^ '^EflPllMs^ " 

(feedforward state metric)^!^, iSkCs')^ k<>lJL ^l-^(state) s'<^l^i^ ^«<}-^ 
^EfliJllE S3 (feedback state metric)*^! Jl, 7'k(dk=l)^ k^jjl ^^.tilMS] c^]^^]7} 
l(dk=l)^ 71-^1 Dfl M €^ (br anch metric) <^1JI, 7k(dk=0)^ k<^]3. c^]^^ 

7} 0(dk=0)'?l 7MtJilM^ (branch met r i c ) 1=1- . ak-l(s)^ t=0(initial)<^l^i^ 
^?o(s)°11^i ^^^^ L(xk)^ L(yik) Mr ao(s), a2(s), . . . ^<^1 

, )ek(s')^ t=N«:>iiAi^ >ffn(s')<^i^i T^^^^ Uxo^ Uy^m <=>]■%■n^^ ^^-i 

(s'), ^N-2(s'), ... ^ ^o] ^1^^^. ^, c^k-i(s)s1- ySkCs')^ 73Ai(update)«^l k^ 

'gs]^ Blii^^l- (punctured) ^V^^ ^^^^ ^^7> ^l^ir^l, ^=-i:(code 

rate)^! R=l/3^ 3.^^ R=1/2S. ^^^^>^ ^o^. ^, 4^^^ 
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<^lAi (Xi, Yii. X2, Y22, X3, Yi3. X 4, Y24, , Xn-1. Yin-i. Xn, Y2n) 9l3.^ 

^ n^^^^Hl^i (xi, yii, X2, 722. X3, yis, X4, 724 , x^-i, yiN-i, xn, 

y2N) ^ ^^^1=1-. ^J:7loii <^^^^7] s 

^i^sl^dl, ^llcqsc-KDecl)*^! Rl=(xi, yii), R2=(x2. 0), 

R3=(X3, yi3). R4=(X4, 0) Rn=(X 0) 7} S\o] 7j- :%^^]^6\] cHtb Si\^^^7\ 

^n^Ml, >^l2c]ST;-1(Dec2)<^l ^^S]^ ^^43 ^(^^^ ^Al^cfjl 7\^^v\,)^^ 
Rl=(xi, 0), R2=(X2, y22). R3=(X3, 0), R4=(X4, y24) , Rn=(Xn. y2n) A A ^ 

Eb/No tilSoflel^CBER : bit error ratio))^M £^^>^ til ^1 

^^(iteration)^ -S.s:>7ll ^rf. 
<37> .^-7131- ^2flS^ E^:aT:qst:-1» /.>-§-^H ^^^m ^-^-^Hl^, 

i:H^lAl75l E-1:e.^s^^ ^^*>7fl ^A. 4el-^i, EiiT:]^!::-]^ ^^Ife i^^^ ^^^^ 

^ ^^-^s^ E-i:e.cisDi^ ci^^ A^^^ ^ Ei:s-i=l 

SE-l-g- SelclSE-l(Pre-Decoder), ^ ^^^^ e^^S^o^ ^^wJ-^^ ^1^^>^ ^<^1^. 
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<39> ^1-71 ^^1- ^^^^>7l ^tb ^ Bljat^^Dl^ =B]clSiH(Pre-Decoder) 

-^1-71 S|lBlHltilE<go^ Z^- ti]E7> >a-7l ^^^1^ tfl-S-S)^ ^c^tb ^-f. 

7l 3|le|ElWlE<gO^ ^^^^ ^>7l ^^^1^ ^7] ^^^^ ^^oll «1 

i:fl^mo.s.^ ^€*>^ i^^>^ ^^^S. 

<40> ^V7l Wlia^^ tiliU ^"^^V^l tilE7]. ^-f <^1^. ^^7] ^^^^ 

ol^ofl <a^3^^ ^^^^ cflSflA-^ ^, o^l^t^l 

<41> ^^^^ al^s-o^ B\^x:]3.V^o]^ ^^^o] 7fl 

MAP«j-^^ ^^M,T:]3.v^2] aV^C iteration) ^ o;i7fl ^rf. ttj-s)-/.^ , 

^^^>JL Al^^ c^^ig ^ 017^1 

<42> ^ ^^6\] Itj-ei^, ^Al^ E^:a3:=S.-^Bl ^7] Cllo]BltilE<gjq. ^^o] ^7] 

3jl5lElti]E^^ ^el^f^ ^711; -a-7] c-floiBlHlH^oii cflsfl ^]&9l3.x:^7} ^7] sfle^ 

ElWlE<i# >S^^3:>^ <a^VJ2]- -^<at]: ^j-71 3jlS^EltilE<go^ ^ 

a]:ilC]-;^]o1lA^O^ ajilL ^3). ^V7] 3f| e] ti] E <g Z]- tilE7> -^-71 ^^^^ M 
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Ei:a.SH.2^ 4€«cJ-^<^l ^1^^1=1-. 

<43> o]b:}o11a^^ ^^^}^ ^ >^Ml*>7ll ^^tt^f. 

<44> :£ 3 o. ^ ^Tgol] 4^ El:a.s:^-§- SSlc^sc^CPre-Decoder)^! ^s.:£o]i::]-. ^ ^ 

^1«^1<=>I1>H^, ^^tt f^2fl7l#5l ^^oflAl c^]X\^ M}Q\. ^o]^ 3.B.-t(code rate) R=l/3<y 

Eia-^:B7> R=l/20l ^^^^ <^1» ^^srH. ^7l^ ^o] ^ 

7flS] 3X|lelEltilE<go^ z^- U1E7> lilS^O.^ ^. (Xi, Yn. Y21. X2. Y12. 
Y22. X3, Yi3. Y23. )91 B\^3.^7} (Xi, Yn. X2, Y22 Xn-1, YiN-1, Xn. Ysn) 

<45> Seli:1^c-1(Pre-Decoder)(100)^. ^^H)^ E^:e.^:E.5l c^l o] a] M 1 ^ 2^ 

7l^^M aflelElwlM^o^ ^^^^ tijE^^ ^^^m ^^^(30)# if-^Vi:]-. 
HelxzlSC-^dOO)^ T=1S.l-5ll<^lEKDemodulator)(60)S^Bl ^^Mr ^^^(DEMK 

: demultiplexer)(50)* 7]^ t^^^tH , Selc^^cl (lOO)^ #^^^^5]^ ^\s>]- ^o] 

'i(yik, y2k)<"l Se^T:1sc1(l00)'Hl '^^^^7]] ^cf. 
<46> 01^1^^(40)^ 4711S1 ^>=e]nlE^(hard limiter)(40a ifl^l 40d)^ t^^^^<^ 9X^. 

41 ^ ^l3^}:^&|tilBl(40a, 40c)<^l^ tllolE^tilM <g(x^)7]- ^l2*|-= e)DlEl (40b) 
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^ll4s]^«lS<i(yik)ol ^l4^]-^Sln]EK40d)<^m ^124b1^ WlM^(y2k)<^l 

oj^^cf. z^- s:>:^E)DlEK40a ifl^l 40d)^ "^^^ ol^?J:(soft-value)# +1 

-IS. 

<47> S^^^(IO)^ ^ 7l|Sl RSCCRecursive Systematic Convolutional)l-^(ll, 12)^4 ^■ 

<aEls]Hl(interleaver)(15)S n^^^s]^ 9X^. A RSClr^dl, 12)^ £ 12] ^efl 
7l^^ ^^ofl^i 7] ^^tb w>S^l- t^:a.<?ISt:-1^ RSC-ir^-i:(RSCl. RSC2)ail- z^-z^- 

tl: 7]^* SEtb ^Bl5lwl(15)£ £ 1^ ^Ay^^'^^^ B^ja^SC-l vfl^ <?1 

^<at]: 7l^^ ^rf. i^el-A-l, ^ai.«.(io)^ tllolBltilM^(xk)<^l tfl^ bI^s 
^JS^Al 3i|l&lBlwlM<i(Yik. Y2k)^ ^J^^^fe ^"^tlr -^^^r ^^^>7fl ^rf. 

<48> tilii7«-(20)^ ^ 7l]^ tilii7 7l (comparator) (21, 22)^ "AA . A 

(21, 22)<^1^ A RSClr^dl, 12)^ A2 ^ A^^\^A'°\'^<<^^\i , 40d)^ #^^1 

•a^^i^f. A Wliil7l(21. 22)^ ^J^Sl^ ^^7> ^''^^A ^^^M. 
^ ^€^(30)<^1 

<49> 4^«.(3o)^ ^. 7flS] 4^71(31, 32)S ^T^. z| ^^71(31, 32)<:>11^ 

-O's). z]- RSClr^dl, 12)51 #^(-1 +1)<^1 'y^^cf. wlJiI7l(21, 22)<^1a-1 wIje 

-S-^^V^I ^€71(31. 32)^ 'O'* ^<a^]-r:fZl 

^-f'Hl^ ^€71(31, 32)^ ZLofl ^a^s]^ RSCl-^dl, 12)sl 
<50> c 4^ ^ ^i^cHl S5lt:l3i::-1(100)7> E^j^-i^lsc-^ (200)<^1 ^^-Efll- Sa] 

^ S^oln?-. tit:] sc-l (200)0)1^ tq^i(50)7l- #^^>^ wjE^ ^ t^l^l^lw] S ^(x^) 
321- selclscldOO)^ z]- ^^71(31, 32)^ #^(yik'^, y2k'^)'^1 
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(200)^ ^^^^ £ 21- ^^^-^ -^^^ #efl^ E^^cl^c-ldOO)^ ^^^^V^ , ^^^^ , 
Bl^i^SDl(200)^ s:^#(code rate) R=l/3^1 H^:a.^S.l- ^l-^q- ^^-g-^ 

(iteration)<Hl rl^ig^>o^ :=§:a.alS.<i(dk)^ ^#^^^4. 

<5i> £ 5» %S^><^ ^ ^^<^1 n^-^ Eliix:]Si:i-g- ^^^^ El^s:= ^ 

<52> Tji^^, t:^^^(50)^ x:]S.^no\B]ieO)S.^B\ ^^^3.^^ ^^^>^(S1), 

^Sl«MmS2). SBlr1^t:-1(100)vfl^ ol^2l-^(40)^ t^l ^]Ei «1 S.<i(xk)3q- 3iflElEltilH 
^(yik. y2k)^ ^ ^7H1 +1 -15^ ^o.^ ol^^ttcf. ojo)] c-i] 

<53> ;^11^>:^e:)T3lEK40a)S^Bl ^11RSC1:^(11)S3^5)d^ , 1RSC1:^(11)^ 

"^l^V^ -i-'a^ E-ijas:^^ c-11olE^wiE^(xj^)o]] cfl^i] 

^a-a:^ ^iiRscir^di)^ B^tis:^ ^^^<^ia^ 

til^KYik) ^, (Yii, Yi2, Yi3, ... )^ ^^J^Kyik'^) ^, (Yir, 712^^, Yu^, . . . )* 

<54> ^l3^]-=&li:3lEK40c)S^E] «?lEieltJl(15)<^l ^^^^o] ^ 

2RSCl:^(12)<a^^c^.. o]6\] n^-e}, si w1 (15)^1- ^12RSC1-^(12)^ £ is] ^Efl7l# 
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^ ^^O-S.'^, ^12RSC1-^(12)^ ^^^<^1A-1 ^Al^V >ll23flElElwlJE^(Y2k) ^ 

, (Y21. Y22, Y23. ... )^ ^^^Uy2k'^) ^. (y2r. y22''. y23'^. ... -yr^^VTil ^cf 

(S4). 

^Iialji7l(21)^ ;^11RSC#^(11)<^1 <L>#^ ;^1l3fle)E^HlH^o^ (yik-)SJ^- ^12 

^>H.£lPlEl(40b)7> ^ll2flelElwlM^(yik)^ «liltF^(S5). ^Il^fle) a] h <g(y^j^) 

;^>-^;5(|) 3§^^S]cH tilM^o] (y^^^ Q, yig, 0, yi5. 0, )4 

^O] S|J1 ^ll2|]S^EltilM2] ^^^1^ «lS<i0] (y^j-, y^2'', y^3-, y^^- )S>^ ^<=>] 

^t].. ;^lltiliiI7l(21)^ ^^^^x] tilMoil tfl^Sl^ ^^>^o.^ 

vi]ML ^sf* ^, yii^ yir ^ y^g^ y^g-s^- alin^cf . n>^ 

7>;^1 ^I2«liil7l(22)^ ^l23rflB]ElalE^(y2j^)o^ ^^^sl^l 

^^^I(y2k")* wl5I*><^ alia ^^1: 

^ll^€7l(31)^ ^lltiliil7l (21)^1 alJi7^52|.6)l tnl-el- 'O' ^11RSC1-^(11)-2.S.-^ 
B] ^^5]^ 5^:^ ^, wis ^ll42lHltilE<g(yjj^)jl}. ZL ^^^^l(yik'^)7> 

^'U^ ^^^Kyik")^ #^^>Ji. ^^^^V^l tim7> ^^s]^ n ^ 

^Bi^ ^Jri:^ 'O'^s. c^i^q- 3)-^^ Bi:a.^:^o) ^ ^ 

7l Ai3)-s>^, ^7lsq- ^o] tilii77l(21)^ aliil^a^cH] ttj-ei- ^^7](3i)7]. ^;=§^l(yik'^) 5£ 

^ 'O'* 5!}-^J«^l ^^^1:^. <^H1 4^1-, «1S ^U^llHlHlalE^Cyij^) ^ 

^^^5)^1 wlMl-o] ^ ^^^^Kyik'^)^ ^ll^Sl^wlS<a(yik) 

^^^^ «lM#o] ^^^l(yik-)S. cfl^lSlTll 5lJl(S6). ^"^^M H Ol^^ 

elfe ^^^^ ti]ES.ol -O'AS cfl^lSlTll ^t4(S7). 
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^^^^ r:^lolEiti]M^(xk)^ ^o] cflolElHlM^(Xk)^ ^^^lt!:i=fJL 

9X>\] iie^M-, wl^ ^4 ^s. ^o]^ ^-^^1^ ^s^E]alH^(yu^)o^ 

<58> ;^]2^^7l(32)2^ ^MS]- ^<a^H, <^H1 14^1- :=Hl2^^7l(32)<^l ;^123X1] 



<59> ^^^^ til:E<gol ^-^sjol ^:E.^(code rate) R=l/3-^S^ B^ja^:^, ^ 

c-11o]E-ltilE<g(xi^)jz|. :^ 711^ ^elHltilE^(yj^--^ y2k'^)^ ^^^^ S. 4<Hl £ 

<60> ^1-71%!: ^Al<^lo)l/r|^, ^J=# R=l/3^ E-l:a.^^7|- R=l/2^ € 

;^o. selciscl(ioo) ^ ^^^^ Em^:=2l 9X^1^, 

3.^-^0] ZL o]^^ c^]^cll R=l/4 R=1/5<?I Bl:aLSH.7> ^-T-<^l£ ^ 

^5^^^>7l ^t!: Bl:e.tIST:-l5^ ^AjjT]. z^A^^ cf^o^ RSCl-^ ^ 9lB\ 
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<61> 



(Xi, Yii, Y21. X2, Y12, Y22. X 3. Yi3. Y23, 



)91 B-1iis=7> (Xi. Yii, X 2. Y22, 



Xn-1, Yin-i, Xn. Y2n)4 (xi. yn. X2. y22 

XN-1, yiN-1. XN, y2N)^ ^^1 '^^l* ^d^^}^ 9X^^, «c3-^<^l <^1^ ^ 

B]M^}7] ^n^^^ B]M.3.^^ ^ISl -yrJl ^c>lo> e>D^, ol wj- 
^o] ti]i[i:^(20)^ ^^<^1 wV-^Slo^o) ^ ^olc].. 

<62> ^ it^<Hl tt|-s^^ 5fl^^ tfl^ JL^^ ^o]7] ^^^^ 

v] 3.^^-7] ^d]] SslT^scKPre-Decoder)* o1-§-^><^ ^^^^ i^lM^^ 

«j-Aio^ «>^( iteration) sl^* ^^r^JL c]^ 
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[^^^^^^] 
11 

^€ B-lja^H.* t:^^^^!-^ Bl:e.t:1^c1-§- Se1clST:-1(Pre-Decoder)<Hl Si<H^i, 

tilSlr^l- ^'U^ ^7] n^^^]^'^3^ ^^^^ ^v^^ ^^^lo^ ^7] 3§ 

^^ofl ifl^s]^ wlM^ tfl^l#o.^>«l ^^^^ ^^^m 

[^^^J- 2] 

7l ^<U^M wis o]*oll <a^5l^ ^^^^ tijES-oll tfl^A^ ^C^^} 

^7] <gAl:-^^, >^V7] 3fls]B|HlH^o^ 7^^9]- ^<^^ 7]\^2] RSC(Recursi ve 
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Systematic ConvolutionaDl-^. ^ ^7] cflolE-ltil e qs] tfl^j 9lB\^^ 

( inter leaving)*>o^ ^7] RSCl:^<Hl "U^^]^]^ ^]^^ 91^]^^ 

(inter leaver)* i"^*}^ ^-i: ^^^^S. t}^ ^ejclscl. 
4] 

5] 

(demultiplexer)* 1=1 i^s]-^ :at:1 -§- Ss]t:lsc1. 

6] 
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7] 

^1 wlM ol^ofl tilMlro)] ^^51 ^^^m 
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1] 

, ^Xk 




Yk 
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[S. 2] 
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[£ 4] 



L(xk) 



cis^aioiei 



L(yik) 



AA 



L(y2k)^^ 



100 



is. 5] 



Al 



XI. 




peesiioiEis^Ei 



SI 



■S2 



Pioia bie«e oigmoi 




T 

\ 

200 







'O'SS 





S6 




S7 



■dk' 
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